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Duality of Tropical Curves 


Zur IzhakiaiD 


Abstract 

Duality of curves is an important aspect of the “classical” algebraic geometry. In 
this paper, using this foundation, the duality of tropical polynomials is constructed to 
introduce the duality of Non-Archimedean curves. Using the development of an alge¬ 
braic “mechanism”, based on “distortion” values, geometric and convexity properties 
are analyzed. Specifically, we discuss some significant aspects referring to quadrics with 
respect to their dual objects. This topic also includes the induced dual subdivision of 
the corresponding Newton Polytope and its compatible properties. Finally, a regularity 
of tropical curves in the duality sense is generally defined and studied for families of 
tropical quadrics. 


Instruction 

Over the last years, intensive development in the studies of the tropical algebraic geometry 
has been made. The special “nature” of the objects belonging to this geometry enables 
progress in varied directions and by using different concepts. The main significance of these 
tropical entities is their being geometric “images” of algebraic objects and they concurrently 
comprise combinatorial attributes. Recently, much efforts have been invested to character¬ 
ize the tropical analogous to “classical” results and to determine the various connections 
between these two “worlds”. The purpose of this paper is to introduce the tropical analo¬ 
gous to the “classical” curves’ duality in algebraic geometry, and to outline the connection 
between these dualities. 

As known, duality between algebraic objects is a powerful tool with many applications. 
This is the motivation of our work - adapting this method to the tropical case as well. 
Thus, understanding the geometric linkage between algebraic and tropical objects, especially 
between dual objects, is a preliminary step toward developing a geometric duality over 
polyhedra. This duality should also agree with the algebraic duality. 

Algebraic objects are formally, elements of the geometry over the fields (IK, +, ■), where 
the tropical ones are those over the geometry of the semi-ring (M, max, +) - the semi-ring 
which contains the Max-Plus Algebra mini. The fundamental objects in this geometry are 
Polyhedral Complexes , where their behavior resembles the complex algebraic varieties m 
mg. Moreover, they may be concerned as the “images” of the Non-Archimedean valuation 
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of some “superior” algebraic varieties. Historically, these objects carry the name Non- 
Archimedean Amebas. Using this approach, a direct relationship exits between the following 
involved components, the tropical hyper-surface V(J~) the corresponding Newton Polytope 
Ajr and the induced subdivision S? over Ajr mm- Namely, in this theory, algebraic 
and combinatorial considerations together with geometric observations are all composed 
together. 

This area of research was formally introduced for complex amebas in 1994 by Gelfand, 
Kapranov and Zelevinsky |S:. Later Kapranov firstly presented the notion of Non-Archimedean 
Amebas m which may be understood as the “spines” of the complex amebas HH. Since 
then, miscellaneous aspects within this topic have been dealt within several papers. Sturm- 
fels, Speyer and Develin studied matters of tropical algebra mmm- Enumerative ge¬ 
ometry has been dealt by Mikhalkin nacB]. Shustin discussed the patchworking of Non- 
Arachnidan amoebas m in the algebraic manner, while Itenberg regarded this issues com- 
binatorially [Ej- These are few of the many directions which recently concerned researchers 
and are spread along varied fields of study. 

The goal of this paper is to introduce the geometric duality of tropical curves and the 
conceptional connection between this duality and that which is applied to algebraic objects. 
Since tropical objects are basically piece-wise linear, aiming to develop a duality we join 
together algebraical and combinatorial methods. Despite the fact that tropical notion of 
tangency has not been phrased properly yet, by relying on the duality of complex algebraic 
varieties and their linkage to tropical objects we overcome this obstacle and define the 
duality for tropical polynomials. That is our point of departure for the discussion in this 
paper. 

Specifically, for a given tropical curve, V{J-) the properties of the Non-Archimedean 
valuation are used to “produce” compatible algebraic varieties and so dose their dual, and 
these are “translated backward” to attain the tropical dual objects described by U(.F*). 
Eventually, we show that this whole procedure is reduced to pure computation in terms of 
tropical operations. This approach disregards convexity considerations and yields only the 
pre-tropical duality (i.e. the dual “tropical polynomial”, tF*). Thus, in order to obtain the 
proper tropical varieties we should involve geometric considerations which include convexity 
properties. 

In order to observe the convexity properties of a given object we develop an algebraic 
“mechanism”, expressed in the sense of “distortion” values, which serves to refine the re¬ 
quired convexity attributes. Moreover, this “mechanism” appears to be useful for additional 
geometric analysis. Using these methods, we study the geometric duality of tropical curves 
via the subdivisions of their corresponding Newton polytopes (i.e. the dual subdivision 
<Sy»). This will be done mainly by focusing on “interesting” families of subdivisions which 
are significant for other researches. The speciality of these subdivisions is that they can be 
described in the terms of the polytope’s nodes, and this makes the convexity analysis more 
convenient. 

Explicitly for the case of quadrics, we prove that a subdivision which is induced by a 
tropical polynomial has a one to one correspondence with the tropical curve. Moreover 

• The dual subdivision <Sy* of a subdivision Sy that is maximal in nodes (minimal in 
nodes) is also maximal in nodes (minimal in nodes). 
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These types of subdivisions preserve their preliminary properties of convexity under the dual 
transformation. Advancing these ideas and enforcing the additional requirement in which 
not only that the resulting subdivision is regarded but also its specifier, we characterize the 
regularity of tropical curves in the sense of duality. This notion refers to general curves and 
it is discussed in detail for the case of quadrics. 

Using the above notion, the regularity occurs when we apply the duality twice for a 
curve, and the difference between the corresponding specifiers of the result and those of the 
primal curve is a constant. Specifically we show that 

• a curve that corresponds to a subdivision which is minimal in nodes is never regular 
while, 

• by enforcing additional restrictions, a subdivision which is maximal in nodes can 
correspond to a regular curve 

In this paper we present some ideas referring to general tropical curves and their duals. 
This includes aspects which subject to the correspondence that occurs between properties of 
primal and dual objects. For a deeper discussion we mainly focus on the family of quadrics 
which reflects the brought ideas in a comprehensible manner and also has significance for 
other fields of research. 

Organization: To make this paper reasonably self-contained we provide a short overview 
of tropical varieties and their linkage to complex algebraic varieties. This overview includes 
also the construction of the associate Newton polytopes. Using this basis, in section |2] we 
discuss the duality of tropical polynomials (denoted as pre-tropical duality). Advancing this 
idea, the duality of tropical curves is introduced in section 01 We close (Sec. 0J by defining 
the regularity of curves in the duality sense and exam it against families of quadrics. The 
appendix contains the detailed definitions and constructions of the classical duality in gen¬ 
eral case. Specifically, for the case of quadrics the dual map in matrices’ notion is developed 
(Sec. IA.2I) . 

Acknowledgement: The author would like to thank Prof. Eugenii Shustin 1 for his 
invaluable help. I’m deeply grateful to him for his support. 

1 Tropical Varieties 

For fluent reading, we open with a review of the fundamentals of Tropical Varieties and 
Non-Archimedean Amoeba, these fundamentals are spread among several different works 

o nni cco mi muni eeei . 

1.1 General Tropical Variety (or Non-Archimedean Amoeba) 

Let IK be an algebraically closed field with a valuation 

Val: IK —* RL){-oo}. 

1 The Department of Pure Mathematics, The School of Mathematical Sciences, Tel Aviv University. 
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For our concern the field K is assumed to be the field of convergent Puiseux Series, over 
the complex numbers C, of the form 

a(t) = ^2 c r t T , (1.1.1) 

tER 

where R C Q is bounded from below and the elements of R have a bounded denominator. 
More specifically, R is contained in the sum of finitely many arithmetic progressions which 
are bounded from below and satisfy, 

^ |c T |f r < oo, 
t£R 

for sufficiently small positive t ^ 0. 

The induced Non-Archimedean Valuation over this field is defined as minus the smallest 
r for which the coefficient c r ^ 0, formally, 

Val(a(t )) = —min{T e R : c T ^ 0}. (1.1.2) 

This valuation takes IK* onto Q and one can verify that for any a,b € K* it satisfies the 
required relations, 

Val(a-b) = Val(a) + Val(b), 

Val(a + b ) < max{Val(a),Val(b)}, 

of being Non-Archimedean. Thus, the valuation maps a series a(t) into an element of 
the semi-ring which defined over R U {—oo}. Further on, this semi-ring will be described 
explicitly. Note that, the symbol —oo is used as the image of the zero element of K under 
the valuation CEX2)- 

Based on the above valuation we define of the Tropical Varieties (i.e. the Non-Archimedean 
Amoeba) as the closure in R n of the image of some “superior” algebraic varieties that were 
placed on IK n . This image corresponds to the map defined by Val while the primal elements 
(i.e. the algebraic variety) are contained in the zero set of a system of Laurent Polynomials 
with coefficients in IK*. Formally, let I C Z n be a non-empty set, denote by Fk(/) the 
family of Laurent polynomials with coefficients in IK* having the form, 

f( z ) = '52 c u,z u ’, (1-1.4) 

ui ei 

where z stands for the ?r-tuple {z \,..., z n ). Let, / be a polynomial in Fk(/), and let 

Zf = {z\ /OO = 0} C (lK*) n , 

be its zero locus. The Non-Archimedean amoeba Af that corresponds to / is defined to be 

A f = Val(Z f ) C R n , (1.1.5) 

where Val{z \,..., z n ) = (Val(zi ),..., Val(z n )) and, Val(Zf) is the closure of Val(Zf). The 
set of all amoebas Af, while / € Fk(I), is denoted by A(I). In case I is the complete set 
of the integral points included in a given lattice polygon A the amoebas’ set is signed by 
M(A). 
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1.2 Tropical Hyper-Surfaces 

Regarding tropical hyper-surfaces, the first fundamental result that is brought is due to 
Kapranov m- This result associates between “classical” algebraic objects and “tropical” 
ones (the proof can also be found in 0 or nu). 

Theorem 1.1. (Kapranov). The Non-Archimedean amoeba Af coincides with the corner 
locus of the convex piece-wise affine linear function 

7V/(x) = m&x(V al(cuj) +o;.x), 

w£l 

where x G R n . 

Notation & terminology: 

• The term corner locus means domain of non-smoothness. 

• Unless otherwise specified, the product of the vectors as it appears here (i.e. cu.x), is 
holds as the standard scalar product. 

Moreover, Kapranov’s theorem implies that not only that every tropical hyper-surface is a 
corner locus of a tropical polynomial, but also that any corner locus of a tropical polynomial 
T is a tropical hyper-surface: simple take / = Yhu&i suc h that Val(c u ) = a u , this kind 
of setting is always possible. 

The above theorem lays the foundation for understanding the means of what is called 
“ Tropical Geometry". By this manner, N is regarded as a “polynomial” description of a 
geometric structure which is embedded in the semi-ring defined over R U {—oo}. Hence, R 
can be considered as associated with the two following “tropical operations”, 

x © y = max{x, y}, x © y = x + y. 

The triple (R U {—oo}, ©, 0) is referred to as the tropical semi-ring. 

Remark 1.2. In the above definition of the tropical addition, one may equivalently replace 
the max operation by min operation. However, as will be seen later on, using the operation 
max appeares to be more convenient for the duality considerations, especially when the 
corresponding geometric objects are constructed in respect to Newton Polytope. 

Composing all the above settings together, the obtained result is a Tropical Polynomials 
in n variables which are defined over (R U {—oo}, 0,0), and have the form 

^(x) = ®a^©x-, (1.2.1) 

where xf 1 stands for xt © ... © Xi, u>i times. Note that a tropical polynomial can actually 
be interpreted (using the “regular” operation of addition and multiplication) as 

^(x) = max(a L) + x.iu), 

u)£l 

which is a convex function on R ra . As a result T can be considered as functional R n —> R 
and one can observe its corner locus (see Fig. Q). 

Comment 1.3. Geometrically, using the above notion, polynomial descriptions of piece- 
wise linear objects are produced. These descriptions will serve us later in order to manipulate 
the corresponding objects. 
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Figure 1: The tropical curve is the projection of the corner locus of A Uf , which is “placed” 
above. 

1.3 Amoebas, Newton Polytope and Subdivisions 

For a given polynomial equation (either, tropical or classical) over a set of indices I C Z n the 
Newton Polytope A (polygon in the planar case) is defined to be the convex hull, C7i(I), of 
all the elements of / [5]. Note that, when concerting a tropical polynomial in respect to the 
previous definition, all the coefficients take part. Particularly, zero coefficients should also 
appear. As will be explained, this construction of Newton Polytopes validates the linkage 
between the algebraic entities and their corresponding geometry objects. 

Let / E Fk{I) be any polynomial in n variable of the form (II .2.11) . and let Ay C M n be 
its corresponding Newton polytope, then / induces a natural subdivision Sf on Ay. This 
subdivision is obtained as follows. First, over the points of Af define the Lifting Map 

Uf : A f —*R, (1.3.1) 

where, Uf{ui) = — Val(c u ) = — a u (remember that the a/s are integral points). Then, 
construct the set 

Jf = E / x M | u > Uf(u>)}, (1.3.2) 

this set is contained in M n+1 . Next, compute the convex hull, A Uf , of J and define the 
function 

u f : A f —♦R, (1.3.3) 

according to the relation 

Uf( uj) = min{u | (lo,u) E A^}. 

This is a convex piece-wise linear function whose domain is the preliminary polytope Af 
while its vertices are in I. Note that, when an ui E I is placed on the “lower part” of A Uf 
we have Uf(co) = Uf{ui) = — a u . 

Eventually, in order to obtain the required subdivision Sf of Af, take the “lower part” 
DC7~t (A, Jf ) of this convex hull, i.e. the graph of the function Uf, and project its non linear 
part onto Ay to obtain Sf - the Polytope’s Subdivision is induced by / (see Fig. 0 ). 

Using the previous construction of the subdivision we can link between the algebraic 
description and the geometric notion of the corresponding tropical object. Globally, there 
are three different kinds of entities with reciprocal relationships which play a role in this 
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Figure 2: The subdivision induced by a tropical polynomial. 


view. The “types” of entities are, polynomial equations, polyhedral objects and tropical 
curves. The linkage between the two first “types” has been already described, and it remains 
to understand how do the tropical objects fit in. For this part we will be assisted by 
subdivisions of Newton polytopes which have been defined previously. 

In general, any component of a subdivided polyhedron is a polyhedron by itself. Let a 
be such a component in respect to the subdivision Sf of Af (i.e. a C Af) and let oy C A Uf 
be the polyhedron above it (i.e. Proj(a u ) = a). Assume oy and t v to be two polyhedrons 
of the same subdivision Sf such that ay C t u , and denote by 

Cone(T u , oy) = {i(x - y) | t > 0, x £ ay, y £ Ty}, 

the cone of vectors pointing from t v into ay. Using regular duality in cones’ sense (for more 
details see HG2]), the dual set can be defined as 

DualCone(r u , oy) = {£ £ M n+1 | £.x < 0, Vx £ Cone(T u , a u )}. 

This set appeared to be also a proper cone. Clearly, using the same manner, such dual 
cones can be defined for any pair of polyhedrons compounded in the subdivision Sf. 

Since A I/} is by itself a cone (i.e the maximal cone), we can apply the above consider¬ 
ations to obtain its common dual cone, DualCone(a u , A Uf ), with respect to any “smaller” 
oy. One can easily verified that this cone is contained in the set {x n +i < 0} and intersects 
the hyper-plane { x n+ \ = —1}. The Cone(cr u , A Uf ) is contained in a half space (the cone 
of a non vertical n-face of A Uf containing oy), which is always the half-space above the 
(non-vertical) n-space cutting R n+1 . Thus, DualCone(a u ,A Uf ) contains at least the dual 
of this half space, which is the semi-line intersecting {x n _|_i = — 1}. 

Additionally, from the definition of A Uf , Cone(a u , A Uf ) always contains a vertical semi¬ 
line (upper part), hence, DualCone(cr u , A Uf ) is comprised in the half space {x n +i A 0}. 
Thus a corresponding polyhedron 

a* = {x £ M n | (x, —1) £ DualCone(a u , A^)} 

can be defined. Fig. 01 shows this relation for one dimensional space. In fact, with this con¬ 
struction, a subdivision of M n is defined, which in the cones’ sense is dual to the subdivision 
Sf of A f. Namely, a C r if and only if t* C a* and for this case Cone(a,r) is the dual 
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Figure 3: A cone and its dual. 


of DualCone{r*,a*). Here, finally, the required connection between the different objects is 
cleared up. 

Lemma 1.4. The polyhedral subdivision ofW 1 given by the a* where a ranges through the 
polyhedra of the subdivision Sf of A f is exactly the subdivision obtained by the corner locus 
of the Legendre transform of Uf, which is 

i'y(x) = maxjw.x — Uf(uj)}. 


It has already been shown that rq-(x) is exactly the evaluation of the tropical polynomial 
T in x. This means that the subdivision of M n is determined by the tropical varieties 
correspond to T is dual to the subdivision of the compatible Newton polytope of T, see 
Fig. H One can also see that a* is orthogonal to a while the dimension of a equals the 
codimension of a* (the detailed proof appears in HE!). 

Remark 1.5. Concerning the above geometric observation, characterizing relations over 
subdivisions of Newton polytope are equivalent to specifying relations over tropical objects. 
Hence, during our discussion we can base ourself on this insight and develop our theory in 
respect to polyhedral objects (i.e. components of subdivisions of Newton poly tope) where the 
exact translation to tropical objects is that which is described above. 


2 Pre—Tropical Duality 

As will be discussed later, the tropical duality is practically induced by the duality which 
occurs between algebraic verities. In general, any polynomial / over K has a dual polynomial 
/*, each has its own lifting (i.e. support) function Vf : Af —► M (res. Vf* : Af* —> M) defined 
over the integral points of its Newton polytope A f (res. Af*). Using this notion we establish 
a duality between the lifting functions and between their subdivisions Sf (Sf) respectively. 
Moreover, since the values of these lifting functions over integral points are the coefficients 
of the compatible tropical polynomials J- and J-*, a duality between tropical polynomials 
is eventually attained. This duality is called Pre-Tropical Duality while the tropical duality 
is the duality which occurs between their corresponding convex functions Vf and Vf*. The 
last duality can be understood as the result of applying convexity considerations to the 






Figure 4: The Newton polytope of tropical polynomial, its subdivision and, the compatible 
tropical conic. 

pre-tropical duality. At the very end, we will show that the primal algebraic duality can be 
disregarded, and we can remain with duality in tropical terms only. 


2.1 Pre-Tropical Duality — Construction 


Let T be a tropical polynomial of the form cm we intend to define its dual F *. In order 
to apply the above considerations, we should specify a corresponding polynomial / £ Fk(-0 
of the form cn such that the coefficients of F are the valuations of the coefficients of / 
fTheorem 11 . 11 ) . This, specification can be realized as the “inverse” valuation. Recall that, 
the values of these valuations are the images of the lifting function Uf (11.4.11) in respect to the 
points of I. However, concerning the definition of the Non-Archimedean valuation (mj 
it is clear that such / in not unique and there is a complete family of such polynomials. 
Moreover, with this limited information (i.e. the valuations’ results) we can’t “recover” an 
explicit equation of a polynomial in IK. But as will be seen, due to the reapplying of the 
valuation, the precise determination of such / is not necessary, and we can avoid it. The 
general view over the construction we intent to introduce can be outlined by the following 
diagram: 

n Dual pi. 

f -*• / 


Val~ 


Val 


v f 

—* vI 

F 

—* T 


where the “missing” part is Val 1 . 

Before getting on to our development let us first emphasize an additional important 
property that relates to Non-Archimedean valuation. 

Remark 2.1. Let Q = be a polynomial, by applying the valuation to F the 

following relation is obtained 


Val(F) = ValQ2± c ? ) < 0Fol(c«) 
£eJ £eJ 


( 2 . 1 . 1 ) 
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In the case that only single component achieves the maximum, the weak inequality is inverted 
to he equality. 


Now let us begin our discussion. Let J- be a tropical polynomial of the form (11.2.111 . the 
lifting function u, : A u —> M is defined as v m (u) = — cl for any lo £ I. Note that, the sign 
is being used since we don’t have an explicit polynomial /. According to the previous 
values we have to produce a Laurent polynomial / € Tk(/) of the from (11.1.411 where each 
of its coefficients, <l, satisfies Val{c^) = au,. Namely, any “tropical coefficient” cl should 
be mapped as following 

CL, = ^2 c^t T , 

t£R 

where Val{cJ) = cl,. 

Indeed, in order to achieve the above, an additional requirement should be imposed, the 
coefficients c^’s of / should be generic. Specifically, generic means that any two c wi and 
<L 2 which satisfy 

hai(Li) = Val(cu 2 ) = —mm{r G H : c T ^ 0} 

have different coefficients in their leading monomials. Namely, ^ c'r for r = — a w . 
Moreover, any combination in c Wi ! s dose not zero their leading monomials. This require¬ 
ment meant to enable an accurate transform to the tropical semi-ring even when combined 
expressions over these cj s are concerned. 

The above restriction also insures that the relations which are satisfied by the valuation 
JO are all interpreted as strong equalities. Obviously, such generic specification of / is 
possible and it is not unique. Thus, once we select such generic polynomial / it is to be 
regarded as the representative of the complete family of such polynomials having generic 
coefficients cj s and satisfy Val (<l) = cl,. Therefore, using such representative /, the 
following correspondences can be outlined 

T — ^ — /■ 

Namely, / can be related to as the image of T under the “inverse” valuation Val^ 1 (i.e. 
Val~\F) = f). 

In the next step, one can apply the “classical” dual transform 2 to /, i.e. Dual : f —> /*. 
Once, the dual /* had been characterized, the valuation can be applied to /* which will 
yield T*. Let us develop this part explicitly. Let /* be the dual polynomial of the form, 

/* m = £ (2.1.2) 

vo £l* 

by the properties of “classical” duality, any c%, is a polynomial in c^’s (i.e. 4, € Po/y u , e /(c aJ ) 
where c u € K). Assume m = 1 1 fl Z| then, by applying the Non-Archimedean valuation to 
4, we have, 

Val(c*J = Val(^± c«) < ©Fa/(4) = © Q^Val( Cui ), 

_ gg J £gJ J a,g/ 

2 For those how are not familiar with this topic, a detailed description, including the explicit construction, 
appears in the appendix. 
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where J C Z m and c = (c ui ,, c Um ). Since the preliminary selection of / was to be generic, 
referring to Remar k l2.11 the weak inequality is inverted to equality. Let Val^c^) = a^, then 
the above equation can be written as 

Val(c*J = ^Q^ auj = al, ( 2 . 1 . 3 ) 

J cjE/ 


where is a proper tropical equation in a u 's for any w £ J. Thus, the valuation of any 
coefficient c% of f* can be described in tropical terms of the valuations of the coefficients 
c u of /. Thus, the involved values are only the a u 's up to the multiplications by integers. 


Corollary 2.2. Any 


a* w £ TropPoly weI (a UJ ) 


and thus we construct a direct map 


P : {a w | u £ 1} —> {<, \w £ J}. 

Clearly, this map is independent in a specific selection of a representative / unless it has 
generic coefficients. Eventually, according to p we can define the tropical duality 

Dual : T —> P*. 


where 

r(x) = ®«;0x ra . (2.1.4) 

zu£l 

Observation 2.3. In fact, we have shown that in order to characterize the IF* we can 
disregard the returning “backward” to computation over the elements of IK and remain only 
in the tropical semi-ring. In particular, the explicit construction of p is done similarly to 
that which is applied to the members of K (for the complete algorithm, see Appendix) only 
by replacing the standard operations by tropical ones. 

Based on the above observation, assume that c* w £ Poly^eii^) was computed, we will 
outline the rules of operations’ translation, 

Val : cl — <4 

where a ^ € TropPoly uje j(a u} ). In general, the basic operations are switched by tropical 
ones, 

Qji T Clj2 ^ A) a u ,2 ; 

Qji * 0^2 ^ ; 

where Val^c^f) = a Ui . Note that any constant multiplier (including negative signs) of c^. 
is neglected, and the following maps are valid 


Tl * Q*; ^ Cluj j 


where n £ Z. 
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Conclusion 2.4. Two polynomials in the tropical view are equivalent up to the tropical 
addition of similar monomials, namely any sequence of similar monomials, 

( a Wo 0 x Wo ) © ... © (a 0Jo © x^°) ~ a 0Jo © x^, (2.1.5) 

can be regarded as a single appearance. 

Note that in this case, since polynomials equations are involved, this consideration is al¬ 
lowed. This operation is interpreted differently while constant values are concerned, and in 
that case the tropical addition of equal values is regarded as minus infinity. 

To summarize, using the previous rules, we can perform all the calculations over the 
tropical semi-ring. This occurs after applying the valuation to dual polynomial of that have 
been constructed using the “inverse valuation”, 

Val( Poly uj£l (Val~ 1 (a U j)) ) = Val{ Daul{Var l { au) )) ). 

In the next section these ideas are demonstrated for conics. 

Example 2.5. Let F be the tropical polynomial of the form 


F = a\ © x\ © x\ © a 2 - 

Apply VaF 1 to obtain f = ci(t)ziz 2 + c^t) in K such that Val(ci(t )) = ©, thus F = 
ci(t)z\Z 2 + C 2 (t)zQ. Substitute 

Zo ^ ~( aiU a 0 a2V ), Zi t-^U, Z2 V, 


so that 


F(u, v)a 0tQua2 = F(-(ociu + a 2 v), a 0 u, a 0 v ) = 

C 2 af'U 3 + ?>C 2 Ct\a. 2 U 2 V + (ciOq + 3C2aua2) uv 2 + C 2 a 2 U 3 . 

and its two derivatives are 

jj^- = 3c2a 3 u 2 + 6 c 2 a 2 a 2 uv + (ci«o + 3c2aia|) v 2 , 
jj^j = 3c2a 2 a2U 2 + 2 (ciQq + 3c2aia 2 ) vu + 3c2a 3 u 2 . 

Their resultant is 


Res(ao, aq, 0 : 2 ) = 3a[jaf (27cfc|«ia 2 + 4c 3 C2ag) 
neglect the multiplier and compute 

f* = Res(—ao, —a\, 1) = 27c\c\a\ + 4cfc 2 aQ. 

Finally, the dual tropical polynomial F* is received by applying Val to Ci, 

F* = 2ai © 2 a 2 © x\ © 3ai © 02 © Xq 

The analogous computation for the general case “classical” can be found in the appendix. 
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2.2 Duality of Pre-Tropical Conics 

Next we develop the general form of tropical duality in the case of conics. Let T be a 
tropical polynomial of degree 2 defined as 


T{x) = xAx 1 = 0, 

where x = \x\,X2, 1] and A is the symmetric matrix 




a\ 

04 

05 


A = 

04 

a 2 

06 



05 

a 6 

03 

Remark: This setting is 

proper due to conclusion | 

monomials (04 0 x\ © X2) 

and (<25 © x\) 

© (a 6 0 x 2 ) 

For this matrix we can 

fit the matrix 





Cl 

c 4 

C5 


C = 

c 4 

C 2 

C 6 



. c 5 

C 6 

C3 


( 2 . 2 . 1 ) 


( 2 . 2 . 2 ) 


(i.e. Val(ci ) = ai) that corresponds to a polynomial / over K (see (IA.2.21) in the appendix). 
Using the same methods as used for the classical duality, (see appendix (|A.2.3|) 1 the dual 
of C is given as 


C* = 


( c 6 — C3C2) (C6C5 — C4C3) (C5C2 — C4C6) 

(c 6 c 5 - C4C3) (c| - C1C3) (c 4 c 5 - ClC 6 ) 

(C5C2 - C 4 C 6 ) (C4C5 - Cic 6 ) (c| - C1C2) 


Taking Val(C*) with respect to all restrictions mentioned formerly we get 
A* = 


( 2 a 6 © a 3 © a 2 ) (a 6 © a 5 ® a 4 0 a 3 ) (a 5 © a 2 © <24 © a 6 ) 

(a 6 © a 5 © a 4 © a 3 ) (2a 5 ® a\ © a 3 ) (a 4 © a 5 © ai © a 6 ) 

(a 5 © a 2 © a 4 © a 6 ) (04 © a 5 © ai © a 6 ) (2a 4 © ai © a 2 ) 


(2.2.3) 


This completes the required dual transform and makes the below diagram commutative: 


Val~ 


C 


A 


Dual 


c* 


Val 


A* 


the missing path is constructed by: 

A-+C- 

and A* defines the dual tropical conics T*. 


C* —4 A* 


In the case of applying the dual transform twice we have an extra multiplier which is 
Det(C), this multiplier is now interpreted in the tropical sense, 


Val(Det(C )) = TropDet(A) = 

max (ai + 03 + 02, ci + 2 a@, 0.4 + as + 06, 0,2 + 2 05, 204 + o 3 ) . 


(2.2.4) 
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Note that, the above tropical determinant can be calculated equivalently by using the 
primitive tropical operations. This is done in a similar manner as is done in the classical 
determinant, by switching the “regular” operations by tropical ones. However, it might 
happen that the tropical determinant is invalid, i.e. two of its components simultaneously 
achieve the maximum. 

2.3 Pre-Tropical Duality of Quadrics 

This part is mostly technical and based on quadrics’ duality in terms of matrices as being 
developed in appendix roi Hence, we will not get into details, and just review the final 
result. Let T be a tropical quadric characterized by the tropical matrix A then its dual is 
defined by A* - the tropical adjoint matrix of A. 

3 Tropical Duality 

In general, the tropical duality is obtained by involving convexity consideration into the pre- 
tropical duality. As a result we can discuss the “behavior” of dual subdivisions in respect to 
their sources, and thus deduce the duality of Non-Archimedean Amoebas. After we clarify 
the connection between the classical and tropical objects for this matter, we can eventually 
leave the beyond classical construction and persist only with the tropical one. 

3.1 Duality of Tropical Objects 

As mention earlier, the pre-tropical duality is used as the base for including convexity issues 
into tropical duality, and it also gives the linkage to the “classical” duality. However, the 
convexity issues in this case refer to the properties of the polyhedra which are defined by 
the lifting functions and their corresponding subdivisions. These issues will be studied next. 

Assume T is a tropical polynomial and / £ Tk(-0 is the representative of the polyno¬ 
mials’ family whose members have the valuation correspond to T. Let us remind ourselves 
that a lifting function, i/f, is defined over the Newton polytope A f and the values of i/f 
over the integral points cu’s of A f relate to the coefficients of /, i.e. i '/(w) = Val{cu)- But, 
according to our setting, we have Val(cj) = a w which are the coefficients of the compatible 
tropical polynomial J 7 and thus A f = A jr. According to this insight, we can identify the 
lifting function, Vf with this of J- and write Vf = vjr. 

Using this notion, the convex function Py (x) = max^ g /{tu.x — can be rephrased 

in terms of the coefficients of T as 

Pjf(x) = maxjcu.x + a u } (3.1.1) 

(see Lemma EH) - Thus, the convex polyhedrons A Vf and A Uj . which are specified by P/(x) 
and Pjf(x) are the same one. Finally, since A Vt = , both induce the similar subdivision 

Sf = Sy. According the above “translations”, we actually leave behind any involvement of 
/ and remain only with the tropical polynomial J-. 

All the previous “translations” have been made for some / £ Fk(J), clearly the same 
considerations can be applied to its dual f*. The dual relation between / and f* induces 
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the duality on the entire participants, and particularly the duality between subdivisions, 

Daul : Syr —* Syr*, (3.1.2) 

which is derived from the dual relation between vyr and vyr* . In general this duality is 
taking pace over polyhedra, and we have already explained the linkage between these type 
of objects to tropical curves. So, in the future we can concentrate in polyhedra, assuming 
the map to the tropical curves is known. However, a global analysis of convexity relations 
between polyhedrons is too complicated and we should restrict ourselves to certain cases. 
Some of these cases are bought in the remaining sections. 

3.2 Duality of Tropical Conics 

Based on conics’ definition in terms of matrices (i.e. E(x) = xAx T , Sec. 12 .21) . in order 
to observe relationships between any subdivisions Syr and Syr*, we should first define the 
map A —► Jyr (Jyr is defined according to (11.3.21) 1. Specifically, Jyr can be realized as Ayr 
with attached values over its integral points, thus for convenience we can regard this map as 
having the correspondence A —> Ayr. The required correspondence can simply be sketched 
as following: 





Ol 




Oi 

04 

O5 

| 

\ 


A = 

04 

02 

«6 

LO 

£ 

<1 

— 04 

( 3 . 2 . 1 ) 


05 

06 

O3 . 

| 

1 \ 





03 

— 06 — 02- 



Composing this representation with the result we had developed for the dual conic in ma¬ 
trices form PI the following is obtained: 


Ol 

\ 

Jt 

05 

— 04 

\ 

03 

— 06 

- 0 2 


2 a 6 © 0 . 30.2 

Dual ^ 

- * © CL^CiQ 

2a4 © a\a2 


Jt* 

\ 

— 0403 © 060,5 

I \ 

— 0106 © 0405 — 


(3.2.2) 

2 a 5 © 0103 


where the multiplications above are the topical ones. Eventually, the values that are placed 
over the integral points determine the subdivisions Syr and Syr*. These subdivisions are 
determined according to convexity considerations and this issue will be analyzed in the 
next section. 

Tterminology 3.1. The diagram of Newton polytopes with the above form 4,V. 2. ill) can be 
referred to as geometric graphs. Thus, for convenience in the rest of our discussion, an 
integral point will be denoted Node and nodes which are not intermediate points are called 
Vertices. In addition, the term Edge refers to a 1-dimensional face (i.e. geometrically a 
segment) which connects two nodes. 
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3.3 Analysis of Conics Duality 

Aiming to analyze convexity properties, which eventually determine a subdivision, we will 
need the following property which regards to arbitrary points whose projections are co- 
linear. Let a, and aj be two points which are placed on the “lower part” of the convex hull 
DC7i (A„ r ). A middle point ak € A Vj . appears also on 3C7i (A„ r ) if and only if 

flfc < tdi + (1 — t)dj, t £ [0,1]. 

Note that, this property is valid to any arbitrary triple and not only for internal points. 

Now, assume T is a conic and apply this observation to points a^’s that correspond to 
integral points of A jr that are not vertices. Since the distances between neighboring integral 
points of A f are all one, t can be fixed to be 1 / 2 , and all the values that correspond to the 
integral points can be written in terms of the vertices’ values as: 

04 = |ai © ^02 0 64 

05 = 50l©|o3©65 . (3.3.1) 

06 = \a 2 © |a 3 © e 6 

Observation 3.2. Using the above notations, any o* lays on DC7i (A„ r ) only when 6j < 0. 
Substituting these values in A v „ according to yields 


a2©a3©(2e6ffi0) 

I \ 

|(ai©2a2©a3)©(e5©(e4©£6)) \ (ai©a2©2a3)©(64©(es©£6)) 

ai©a2©(2e 4 ®0) ~ ±(2ai©a2©a 3 )©(e 6 ©(e4©e5)) ~ ai©a 3 ©(2e 5 ©0). 

As one can observe, the tropical “factor” of any node which is not a vertex is exactly the 
average of the “factors” of its two neighboring vertices along a same line. Thus, for the 
convexity matter we can disregard these tropical multipliers and retain only with 


el 2 e 6 © 0 

I \ I 

65-64 = e 5 © (e 4 © e 6 ) 

4 - 4 - e 2 2 e 4 ®0 


64 © (65 0 66) 
66 © (64 © 65) 


(3.3.2) 


265 © 0 . 


For our purpose this result is called the “Distortions” of vj?*. In addition, by using ESU 
this consideration can be generalized to any n X n symmetric matrix. 

Naturally, the questions that should be asked are, in which scenarios a point cU w is 
contained in SCTt (A„ „ ) and, what is the dependency of a dual coefficient on those who 
appear in its description. In other words, what is the induced dual subdivision Sp* with 
respect to the primal subdivision S?. Clearly this dependency determines the duality 
between the induced subdivisions, S?* and its dual S?. Using this insight, our discussion 
can be restricted to subdivisions. For this matter we use the notation 5 a to denote a 
subdivision of a polytope A. 
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The immediate observation of EH> yields that, only nodes of Jjr which are not vertices 
involve in determining whether a node of Jjr* is comprised or not in DCH( A^*). These 
conditions can be summarized using the corresponding “distortions” values (US) as: 

a| £ DCTi (A, /; „) - 4 ==^ €4 < (65 0 eg) 0 £5 0 eg 0 0 , 

ag £ ) < i==i > 65 < (£4 0 eg) 0 £4 0 e 6 © 0 , 

ag £ DC 7 i (A l/:r ^ ) •<=>■ eg < (€4 0 65) 0 64 0 65 © 0. 

Remark: The interesting situations are those when an image of a node is vertex of 
DCH (*), thus in the above conditions the inequalities are the strong ones. 

Definition 3.3. (Complete subdivision) A subdivision Sa of a polytope A is called 
complete if it can not be refined into other subdivision S' A . 

This definition is given in the sense of the resulting components, namely, none of the sub¬ 
division’s components can be subdivided further. On the other hand the next classification 
is defined in nodes sense, and it can be regarded as an “almost” complete subdivision. 

Definition 3.4. (maximal in nodes subdivision) A subdivision Sa of a polytope A is 
called maximal in nodes if all the polytope’s nodes appear in Sa- A subdivision Sa is called 
minimal in nodes if only the vertices of A appear in Sa ■ 

Any complete subdivision is always maximal in nodes while the contrary is not neces¬ 
sarily true. As an example, chose the following subdivision, 



• — • — • 

which is not a “perfect” triangulation (i.e. not all of its components are primitive triangles) 
and it can be refined, this despite all of the vertices involved in the subdivision. 

Proposition 3.5. The dual subdivision Sy* of 

1. a subdivision S^r which is maximal in nodes is maximal in nodes. 

2. a subdivision S^r which is minimal in nodes is minimal in nodes. 

Proof. The two assertions derived form construction EH> using the corresponding e’s 
values as defined in EH>- 

1. According to setting EH) a subdivision is maximal in nodes if and only if 
ei < 0 for all i = 4,5, 6. In respect to these values, £j 0 0 = 0, and any combination 
which satisfies the relation e* = e* © (ej 0 e*,) < 0 where i,j,k £ {4,5,6}. Thus, the 
corresponding dual image as described in (13.3.21) can be written as 

0 0 

I \ I \ 

£5 © (64 0 eg) — £4 0 (65 © eg) = £5 < 0 — e{ < 0 

! I \ I I \ 

0 — £6 0 (£4 © £5) — 0. 0 — £g < 0 — 0. 
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As one can easily observe, any node which is not vertex has a negative value and 
hence, it appears in the lower part DCTL i A„ ,Since, this is valid for any node, the 
compatible subdivision, Sy* is maximal in nodes. 

2. As defined in mu a subdivision Sjr is minimal in nodes if and only if e* > 0 for 
i = 4, 5,6. In respect to these values © 0 = £j and any combination satisfies the 
relation £j © (cj © e*,) > ej © £*, where i,j,k G {4,5,6}. The relative values of the 
corresponding dual polytope can be written via as 

266 

I \ 

£5 © (£4 0 £ 6 ) — £4 © (£5 © £ 6 ) 

I I \ 

2f4 — £6 ©(£4 ©£5) — 2£ 5 . 

The obtained result is that, only the vertices appear in the subdivision which means 
that it is minimal in nodes. 


□ 


The two following examples present these kind of subdivisions, and in addition not only 
that the dual is shown but also the result of applying the duality twice. This and the 
calculations of the tropical determinants (12.2.41) will assist us in our later development. 


Example 3.6. A subdivision which is maximal in nodes is mapped via the dual tropical 
transform 10131 into a subdivision which is also maximal in nodes. In addition the diagram 
on the left is the result of applying the duality twice. 




Vjr* 


VT* 


1 - (- 2 ) 


3 - 


1 


7 - 


4 

I \ 

5 


3 - (-1) - 2 3-0-4 9 - 

For this case the tropical multiplier for passing from v? to vt** is, 

TropDet(A) = max{l + 3 + 2,1 - 2, -2 + 1 - 1, 2 + 2, -4 + 3} = 6 


and the nodes’ values are equal up to the lifting by a constant. Thus, vjr and v?**, induce 
the same subdivision (i.e. Sj^ = S?**). 

Example 3.7. As done in the previous example the three diagrams below refer to vjr, vjr* 
and vj:** for the case that vjr induces a subdivision which is minimal in nodes, 
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For this case the tropical determinant is, 

TropDet(A) = max{l + 5 + 2,1 + 2*4,4 + 4 +3, 2 + 2* 4, 2*3 + 5} = — oo. 

However, as can he seen this does not harm the result, and the dual of subdivision which is 
minimal in nodes is also minimal in nodes. 


3.4 Duality of Tropical Quadrics 

In this section we will generalize the previous results of subdivisions corresponding to conics 
for the case of subdivisions that refer to quadrics. As before, we base ourselves on the linkage 
between the two classes of associated objects: the classical and the tropical where both are 
given in matrices form. For this purpose, we will develop assisting methods which lead the 
further analysis. 

As a reminder, let 

f{z) = zCz T = 0 

be a quadric in K n , where C is the (n+1) x (n+1) symmetric matrix and z = {z \,..., z n , 1). 
Its dual is defined by, 

f*(z) = z* [C- 1 ] ( z*) T = 0. 

For subdivision issues, which are influenced only by convexity properties, one can rely on 
the relation 

= Ad * c) (mcj) ■ 

and write 

f*(z ) = 2* [C*] ( z*) T = 0 

where C* denotes the Adj{C) the adjoint matrix. 

Recall that, an entry c£ ■ of C* is equal to the determinant Det(Cij) of the i.j-minor 
Ci j. In general we have the equation, 


n+1 

Det(C) = Y,(-V h+k Ch,kDet(C h , k ). (3.4.1) 

k=\ 

For convenience (—\) h+k is sometimes signed as ± and Det{Ch )k ) = \Ch,k\- 

Let V{H) be a tropical quadric defined by the matrix A and let / be a quadric over 
K n defined by the matrix C, where the entries a,^ of A are the valuation of c,;j - the 
entries of C. Thus, according to this construction, A can be written as A = Val(C ) and 
Val{Det{C )) = TropDetfA ) = |A|. Clearly, the same holds for any two minors Ah,k an d 
Ch,k- These results coincide with the results which are obtained by the “pure” calculation 
of tropical determinants. The basics of tropical determinants and their properties can be 
found 0121 DU. Let A* be the matrix with entries a*j = Val(c * ■) thus, its entries are the 
tropical determinants Hence, eventually, for our concern we can remain with only 

the two tropical matrices A and A*, and disregard the beyond constructions. 
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In order to observe convexity properties, as done for conics (see ED), we should first 
map the matrix A into the corresponding Newton Polytope Ayr, this is done using the 
following rules: 

Zero Vertex of i = n + l, 

&i,i Vertex of Ayr i^n + 1, 

a%.j Node of Ayr i ± j. 

The scheme of this map in respect to one of the polytope’s faces is as follow: 


A 


a 1,1 

dn,l • • • ^n,n 


Ayr\ij t k ■ 


a j,j 


1 

\ 

^j,k 

— &i,j 

&k,k 

^i,k 




(3.4.2) 


Recall that, in this specific case a node is placed on the middle of some boundary edge. 
Thus, the convexity of the lifting function over these nodes can be determined via the 
interior relationships over all the triples, 


“1,1 


-> a. 




-+ a 


‘3,3' 


(3.4.3) 


For future development the following notation will be needed, let [Aij\h,k be the h, £;-niinor 
of the minor Aij such that h fr % and k j with respect to the primal indices of A, then 
[Aij\h,k is signed shortly as [Aih,jk\- I n the reminder of our deployment, unless otherwise 
specified, in order to avoid confusion all indices will be taken relatively to the primal matrix. 
In addition, by the symmetry of A, the following are also valid: 


A 


ih,jk 


- a t 


'A-ihjk *4 


hi,kj • 


Using the tropical analogue to the determinant construction by minors over IK, Eq. 
ED, and the above notation any entry a* ■ can be written as, 

= (J) 0 h fr. i (3.4.4) 

Mi 


where k = 1,..., n + 1. 

Since, the distances between neighboring nodes of the Newton Polytope are fixed to one 
(as was in (13.3.11) ') we generally define the “distortion” value of atj using the relation 

o,%,j = 0 2 ® U,j, (3.4.5) 

where ej j are always zero. 

Remark 3.8. The above construction is invariant in respect to convexity, i.e. a triple is 
convex if and only if the triple of its “distortions ” is convex. 

Definition 3.9. Let A be a symmetric tropical matrix, the “distortion” matrix £ of A is 
defined to be {e l .j) where the entries ei.j are the “distortion” values of each entry which is 
obtained via iron . 
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Using the “distortion” values of atj, Eq. em we can represent the entries a* j of 
A*, this will make the convexity analysis easier. Let gij(A) be the “secondary” expression 
defined as, 


9i,j(A) 


0, i = j, 

2 * 7^ j - 


(3.4.6) 


and let the “main” expression be 


Gi,j(A) — QiJ 0 ®/,Z- 


(3.4.7) 


To emphasize, with the above setting when h = k, we have the equalities, 


Gih,jk{A) = Gij(Ah,k) = 9i,j ® 9h,k © j,h,k a lji 

and since for this case Qh,k = 0 then the relation, Gih,jk{A) = Gij(A) is obtained. 

Proposition 3.10. Let A be the symmetric matrix relates to a tropical quadric V(J-) in 
n-dimensional space, and let aij = \ai^i 0 \ajj © ejj, then 

\Aij\ = Gij(A) 0 TropDet(£ij ) (3.4.8) 

where £ is the “distortion” matrix of A. 

Proof. This assertion is proved by induction over the space dimension n, i.e. the matrix’s 
size minus one. 

Base step for n = 2; Let A be the 3x3 tropical matrix (ajj), and let 


A* 


O2,2©O3,302O2,3 
«1,2©<13,3001,3002,3 
01,2002,3001,3002,2 


01,2 003,3001,3002,3 

Ol,l0O3,3©2ai,3 

01,1002,3001,2001,3 


01,2 ©02,3 001,3 ©02,2 
01,1 ©02,3 001,2 001,3 
01,1002,2 0201,2 


be its adjoint matrix. Take for instance, 


02,3 (-4) 


a 3,2 — ( a l,l 0 X a 2,2 © x03,3 ) 0 ( e l,l © £2,3 © £1,2 © £ 2 , 3 ) 


1^2,31 


then one can easily verify that it satisfies the required. The same can be checked similarly 
for any pair of indices i,j = 1, 2, 3. 

Induction step (to — 1) —> to: Assuming the correctness for to — 1 we will prove the 
assertion for to. Using the minors’ decomposition (13.4.41) we can write 


o%,j — — (J) Q-h,k O h^i. 

Mi 


Combine this decomposition with the induction assumption and the description of ah,k in 
“distortions” terms we get, 





0 G ih j k (A) 0 


h / i. 
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By the definition of Gij(A), Eq. (13.4.7|) . for any h i, k ^ j we have 


© Gih,jk{A) — Gij(A) 

and hence, 

\Aij\ = Gij(A) 0 eh,k © \£ih,jk\, h 7 ^ i. 

" - „ -' 

= l £i,j I 

Clearly the left component is \Sij\. □ 

The next two assertions, which refer to some properties of the “distortion” matrix £, 
pave the way to the forthcoming generalization of proposition 14.51 to quadrics. For this 
development the following notation is required. 

Notation: Let S n be the collection of all the permutations over the set of indices 
N = {1,... ,n}, then S n \i^j denotes the sub collection of all permeations n G S n with the 
fixed correspondence n(i) = j, namely 

S n \i^j = {7r| 7T G S n s.t. 7T (i) = j}. (3.4.9) 

Claim 3.11. Let £ = (eij) be a n x n symmetric matrix where = 0 for any i = 1,..., n 
and e t ,j < 0 for any i j then \£i,i\ = 0 and \£ij\ < 0. 

Proof. Any minor, £j^, of £ is also a symmetric matrix with zero diagonal. The determinant 
of any matrix can be fundamentally stated as \£\ = © 7 rG 5 r 

1. Since all the matrix’s entries are negative except those that lay on the main diagonal 

which are equal to zero, the single permutation that achieves the maximum is the 
identity (i.e. ir(l) = l ), hence |£ M | = = O i±i%i = 0 . 

2 . According to the same considerations as above, without loss of generality assume 
i < j, then both the “new” j — l’th row and the “new” z’th column (of £i.j) contain 
only negative elements. As a result for any permutation n G S n we have Q i < 0 
and hence use the tropical amount, \£ij\ < 0 . 

□ 

Claim 3.12. Let £ = (tij) be anx n symmetric matrix where e lt i = 0 for any i = 1,..., n 
and > 0 for any i / j then \£ij\ © \£j,j\ = 2|£jj|. 

Proof. Contrarily assume: 

2\£i d \ = \£ id \ © \£ jti \ < \£i,i\ © \£j,j\. (*) 

Let N be the set of n indices N = {1,... ,n}, then any minor can be written as 

i£ji = © O efc ^( fc )’ ( 7 r ( fe )/j)> 

ir£S„\i^j k^i 
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where S n \i^j is defined according to (Id. d. 911 . Recall that, by the assumption \£i.j\ > 0 for 
any i,j. 

Let 7r v ;_y' £ S n | j — .j , 7Tjj_ j £ S n ^— yj , 7Tj _ EE £n \ j —.z and tt ^ EE .SL | ^^ be the permutations 
which achieve the maximum for |£j j|, |£j j|, \£j t i\ and \£ij\ correspondingly. Using the above 
notation, (*) can be rewritten equivalently as 


fixed row 

fixed column 

I II 

CD e k,-K it j(k) 

® CD e irj : i(k),k 

< CD e k,-Ki,i(k) ® CD e fc,7 Tj,j{k) 

k^i 

f+j 

kjH , k^j 





Since the permutations in both sizes of the equation are defined over the same set of indices 
and are different only in their restrictions over the indices i , j then the distinction among 
their maximum evaluations is derived only from the elements that correspond to these 
indices. 

Let k! be the index for which n= j and let k" be the index for which nj,j(k") = i. 
Set 7 fi t i and ttjj to be the results of the switching 'Xi. l {k') := i, ir := j and Hj.j(k") := j 
7Tj t j(j) := i in the permutations 7and TTjj respectively. Thus, £ S n \i^j and iijj £ 
S n \j^i. Since the components are all positive and symmetric (i.e. \£ij\ = \£j,i\), this yields 
that either the component that corresponds to the permutation j fjj € S n \i^j is bigger than 
the one that corresponds to the preliminary chosen 7qj € S n \i^j, £ S n \j^i or the 
second 7 fjj £ S n \j^j has this property. Namely, we specify a permutation if S n \i^j which 
contradicts the preliminary selection of the permutation which maximized the determinant 
\£i,j\- 

Similarly, we can contrarily assume the inequivalence in the opposite direction \£ t j © 
\£j.i\ > \£i,i\ © \£j,j\, to obtain a contradiction as well. This completes the proof of the 
required. □ 

Using the above preparation we can now generalize proposition IR.51 to quadrics. 

Theorem 3.13. Let T be a quadratic tropical polynomial and let Sp be the corresponding 
induced subdivision of its Newton polytope Ajz. The dual subdivision S(induced by T*) 

of 


1. a subdivision S? that is maximal in nodes, is maximal in nodes, 

2. a subdivision Sp that is minimal in nodes, is minimal in nodes. 

Proof. Let A be the tropical symmetric matrix that characterizes T and let A* be the 
corresponding matrix that describes J-* - the dual of T. The subdivision S? is induced 
directly from the translation of A to Ajz (13.4.21) and similarly from the dual (i.e. A* to 
Ajp*). To prove these two assertions we will assisted by Proposition 13.1()1 which is based on 
the entries’ representation (13.4.51) in “distortions” terms. 

First, in both cases, due to the property of G(A) (derived from Def. 13 . 4 . 71 ) which 
determines 

Gi : i(A) + Gjj(A) = 2Gij(A) 
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when observing the convexity of any triple, 


|A,i| * > \-Ai,j I 4 * 

the tropical multipliers, Gij(A), can be neglected. Thus, convexity examination can be 
based only on the “distortion” values eij. 

1. By the setting (1 .1.4. 51) . a subdivision S^r is maximal in nodes if and only if aj < 0 for 
all i j. As a result of Claim HT. 11 1 the following translation is received: 




— Aij 


\£i,j 


= 0 i = j, 

< o %A .?• 


As one can easily verify, any node which is not vertex (i.e. is corresponding to indices 
i A j) has a negative value and hence, it appears in the lower part DCH( ,). This 
means the it is expressed in the compatible subdivision, of the dual polytope 
Ayr*. This property is valid for any i ^ j, or equivalently for any node which is not 
vertex, hence, the subdivision is maximal in nodes. 


2. A subdivision S?r is minimal in nodes if and only if e t ,j > 0 for i,j = 1,..., n+ 1 while 
Cj j = 0. The same convexity consideration as has been used in the previous part is 
also standing' in this case. Using Claim 14.121 we have the eoualitv 2|£„• „j = |£„- 
Thus, despite a* ^ being placed on the “lower part” of the convex hull, DCTt ( 
it is not one of the polytopes vertices. This means that any middle node does not 
appear in the subdivision S jf* which is induced by DCH (A„ .). The net result is that 
only the vertices of Newton Polytope appear in the subdivision, hence the subdivision 
is minimal in nodes. 


□ 


4 Regularity in Duality Sense 

Up to this point, all our development was done for families of objects with respect to their 
dual, where the referred issues were either the resulting geometric objects or equivalently 
the subdivisions determining these objects. Here, we intend to advance these idea and to 
specify additional properties of the subdivision’s generators, namely the lifting functions. 
Recall that lifting functions are defined by the coefficients of the tropical polynomials. For 
this purpose we will specify lifting functions vjr which have a “cooperative” behavior with 
respect to applying duality twice. The corresponding tropical curve, V(J 7 ), of such functions 
will be denoted as Regular Tropical Curves. The formal meaning is described next. 

Notation: Let J- be a tropical polynomial defined by the matrix A and J-* its dual 
(determined by A*), then J 7 ** denotes the dual of J -* (i.e. the result of applying twice the 
duality to J 7 ) and A** is its corresponding matrix. 

Definition 4.1. Let V(J~) be a tropical curve where J 7 is described by the symmetric matrix 
A. The curve will be called Regular in duality sense if 

a** = L A Q aij , Vi, j = 1,..., n, 
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where a** is an entry of (A*)* and is a fixed value which is called the lifting constant. 


By the above, the corresponding convex hulls of the lifting functions ujr and vj?** are 
same up to lift by constant. Thus, it is clear that the regularity in this sense means that for 
the two tropical polynomials T and J 7 ** the induced subdivisions Sy and S?** are identical. 
In this case we may also say that the polynomial T and the lifting function vj? are regular. 
The two following claims rephrase the regularity in term of “distortion” values, these are a 
preparation for the main statement. 


Claim 4.2. Let J 7 be a quadratic tropical polynomial and J 7 ** the result of applying twice 
the duality to J 7 , and let A, A** be their characteristic matrices having the “ distortion” 
matrices £ and £** correspondingly. In case e^j < 0 for all i y j, V[fF) is regular if and 
only if £ = £**. 


Proof. This assertion is directly derived for Claim mil For this case = e© = e** = 0. 
Thus, the lifting constant is 4 = 0 and hence a$ j = a**. In addition, since L _4 = 0 we have 




= e** for any i,j = 1,..., n then, 


hJ 


= = K* 


0 \a 


'3,3 ' 


0 ^-i.j — 


1,3 ■ 


□ 


Claim 4.3. Let £ = (e*j) be a n x n symmetric matrix where e l l = 0 for any i = 1,..., n 
and Ci.j < 0 for any i y j then 




- 3,1 


0 e 3,k © 0 e h,i 


— 0) i — j 5 
I &i,j I 0 0) ^7 ~ 3- 


Remark: This assertion is also valid without the symmetry restriction. 


Proof. A careful combinatoric observation of the matrix decomposition yields the result. 
Without loss of generality assume j > i, then the minor £ t)] is of the form: 



i 


0 | 

j -1 

1 

1 

•<s> 

1 


o' 


where, besides the i’th column and (j — l)’th row, any row or column contains a zero 
entry. The tropical determinant “selects” the maximal product that is achieved by some 
permutation which simultaneously choses one element from each row and each column. 
Naturally, in this case since all the non-diagonal entries are < 0, the aim is to chose the 
maximal number of zero entries. 


However, such choosing should be completed with entries of the i’th column and (j— l)’th 
row. One option is to select their intersection (i.e. the entry Cjfi), while the other option is a 
separated selection, one for the column and one for the row, and then taking their tropical 
product. Eventually, we take the “best” result that can be achieved from both options. 
Note that in these two scenarios the zero entries don’t play a role. Formulating the above 
we get, 

\^i,3 = e 3, k ® \£ij,jk\ = e j,i © I e j,k © £h,i J > 
k^j \k^i,j h^i,j J 
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and the required is attained. Moreover, since this is a combination of values eij < 0 then 
for i f j \£ij\ < 0 . In case i = j. each column and each row of \£%i\ contains a zero entry, 
which is the maximal chosen, thus \£a\ = 0. □ 


The next two theorems give the explicit conditions for determining whether or not a 
curve of the previous families is regular. 


Theorem 4.4. Let J 7 be a quadratic tropical polynomial, A its characteristic matrix and 
let £ be the “distortion” matrix of A. Assume e l ,j < 0 for all i,j = 1,... ,n and = 0, a 
sufficient and necessary condition for V ( J r ) to be regular is 


£j,i > € j,fc ® e h,i (*) 


for any i, j = 1,... ,n. 

Proof. Using Claim ESI due to the assumptions, (*) can be stated equally as e * 3 = eij. 
The sufficiency part is a direct result of Claim ESI for this case we have e* ? = \£ t j\ = 
and thus e** = \(£*)i.j\ = e\ } = eij which yields £ = £**. Then apply Claim fOl to obtain 
the required. 


For the necessary part, contrarily assume there exist indices i , j such that (*) is not 
satisfied, namely e * 3 > e t j, and the equivalence £ = £** is still valid. Apply Claim FT~TT 1 for 
£* to obtain: 


* _ I I _ * 

i,j ^i,j 



e j,k © © 4,i 

h^i,j 


> t'i.j- 


That is a contradiction to Claim roi which determines the equivalence eij = e**. □ 


Theorem 4.5. Let J 7 be a quadratic tropical polynomial, A its n x n characteristic matrix 
and let £ be the “distortion” matrix of A. In case eij > 0 for all i,j = 1 ,...,n, V(IF) is 
never regular. 

Proof. Using claim ITT^l we obtain that ||£^\ 0 ^\£jj\ = \£i,j\, for any i,j. As a result, the 
“distortion” matrix of £*, is a complete zero matrix Z. Since all of its entries are equal, 
we get \Z.j j\ = —oo. According to the definition of the “distortion” values the equality 
| £ij\ = Ls © \Zij\ = L .4 0 —oo = —oo is satisfied. Using the same consideration again 
we obtain \Aij\ = —oo, and hence a* ? = —oo for all i,j. Thus any combination of these 
entries has the same evaluation and in particular |(- 4 *)ij| = a** = —oo => a^ j A T^Oa**-. 
Hence, V{J 7 ) is non-regular. □ 


Appendix 

A Duality of Algebraic Varieties 

In this appendix we will overview the classical algebraic duality in polynomial equations 
El El, this review will include the explicit construction (i.e. an algorithm) of the polynomial 
equation which describes the dual curves. We open by the formal definition of duality that 
occurred in the projective space, which is used later to define the duality over affine spaces. 
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A.l Projective Dual Curve 

Let P|- = Proj IK[Ty, T\, T2] be the projective plane, a curve L on Pj| is said to be a line, if 
Deg(L) = 1 i.e. L = V{oqTq + aiTi + 02 X 2 ) for some (ao, ai, 02 ) G (IK*) 3 . Clearly 


V(aoTo + oiTi + a2T 2 ) = V(boT 0 + b\Ti + 62T2) 

«=>- a* = Xbi, i = 0 , 1 , 2 , A G IK*. 

Therefore a bijection 

f : {lines on Pj|} —■> Pj|(IK) 

is obtained and defined by 

4 >(V (a 0 T 0 + aiTi + a 2 T 2 )) = (a 0 : a\ : a 2 ). 

Namely, (ao '■ a 1 : 02) are taken as homogeneous coordinates of the line L : aoT] + aiTi + 
a 2^2 = 0. 

Let 7 = V(F) be a curve with Deglp/) = Deg(F) = r, where F is homogeneous 
polynomial of degree r > 2 . For a nonsingular point p of 7, let l p denote the tangent 
to 7 at p, equivalently the tangent space T p at the point p. In case p = (P01P11P2) and 
(< dF/dTi)(p ) = diF(po,pi,p2) is written as ( diF){jp) for i = 0 , 1 , 2 , and 

l P = v(j^(d l F){p)T l 

\i=0 

i.e. <j>(l p ) = ((doF)(p) : (d\F)(p) : (82F)(p)). From the rational map defined by 0 7 (p) = 
(( 8qF)(p ) : (d\F)(p) : (82F)(p)) the relation 6 y (p) = 4 >{l p ) between the maps’ images is 
trivially obtained. 

Definition A.l. 7* = O^ip/) is said to be the dual curve of 7. In case 7* is expressed 
as V{F *) by an irreducible homogeneous polynomial F *, then F* is said to be the dual 
homogeneous polynomial of F. 



A. 1.1 Construction of Dual Curve in P 2 

In the pervious section we outlined the formal definition of the dual curves with the following 
relation 


V(F) -> V{F*). 

The next goal is, to attain the description of a dual curve 7* according to the primal curve 
7. Namely, to write down the explicit equation of F* where its coefficients are described in 
terms of c^’s (the coefficients of F). For our concern we may assume that F is a Laurent 
polynomial. A number of preparatory steps are needed in order to pave the way for the easier 
construction. In order to simplify these geometric matters one can refer to the projective 
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plane as Euclidian 3 -dimensional space (in this case the coordinates are signed by (to, ii, t- 2 )) 
with all the required restrictions. 

Step 1: In order to define the tangent space T p ( 7) (line in this case), the Gradient X 7 F 
is found and denoted by : 

VF(p) = {(d 0 F)(p),(d 1 F)(p),{d 2 F)(p)) = (a 0 ,a u a 2 ). 

The derivatives provide the direction of the normal to the tangent space at a fixed point 
P° = {Po>PvP 2 ) tl ia t satisfies F. Taking p° as varied along, the curve of the complete family 
of the tangent spaces A 7 (i.e. tangent bundle) is obtained. 

Recall that homogeneous polynomial of degree n satisfying the relation 

t 0 (d 0 F) + ti( 3 i F) + t 2 ( 8 2 F) = nF. (A. 1 . 1 ) 

Hence, when F = 0 the equations of the tangent lines can be written as 

aoio + Oi\t\ + a 2 t 2 = 0 . (A. 1 . 2 ) 


Step 2: A parameterization of the tangent bundle A 7 along 7 can be obtained due to 
the substitution 

aiu + a 2 v 

to t—> —(-), 1 1 1—>■ u, t 2 V, (A. 1 . 3 ) 


Oi 0 


in F, and by the homogeneity of F we have 

F = F{—(ot\u + a 2 v), a^u, aov) = 0 . 


(A. 1 . 4 ) 


Note that this polynomial equation is homogeneous as well and of the same degree in its 
five variables (i.e. F £ lC[ao, 07, a 2 , u, v\ n ). However, it can also be regarded as polynomial 
only in u and v (i.e. F £ K[ao,ai,a2][^,'y]n) where its coefficients are determined by the 
cti s 

n 

F(ao,ai,on)( u ’ v ) = a ^ a °’ aij a2 ) uV_l = 0 • (A. 1 . 5 ) 

i=0 

Step 3: At last, the required dual curve 7* is the projection of A 7 into the space which 
spanned by a^s. Algebraically, this is equivalent to the elimination of u and v from F. Here 
the homogeneity of F and the property of being a Laurent polynomial becomes useful . 

Lemma A.2. Let F be a non-degenerate homogeneous polynomial in ti then 

dF 

F(p) = 0 <*=> —(p) = 0 ,Vi. 

The lemma is directly derived from the property (iarm and the assumption that F is not 
a degenerate polynomial. 

Suppose that A = {mi,...,m s } C Z n and A generates Z n . Let L(A) be the set of 
Laurent polynomials with exponent vectors in A, i.e., 

L(A) = {ait mi + • ■ • + a s t ms : ai £ IK} 
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where t m = t“ ... t“ for m = (ai,..., a n ) G Z n . Given n +1 Laurent polynomials fo, - - - ,f n £ 
L(A), their A-resultant 

Res a{Ioj ■ ■ ■ j fn ) 

is a polynomial in the coefficients of the /,;. 

Proposition A.3. The vanishing of ResAifo, ■ ■ ■, fn) is necessary and sufficient condition 
for the equations /o = ■ • • = f n = 0 to have a solution (see 0 Prop. 2.1]). 

However, one must be careful where the solution lies. The /, are defined initially on the 
torus (C* n ) n , but the definition of the generalized corresponding projective toric variety Ya 
shows that the equation /,; = 0 makes sense on Ya ■ Then one can prove that 

Res A (fo, ■ ■ ■, fn) = 0 f 0 = ■ ■ ■ = f n = 0 

have a solution in Ya- This stays true for any A CP finite or not, especially while A is 
bounded from below which is enough for our purpose. 

Proposition A.4. Let F be a homogeneous Laurent polynomial then 

,dF ST, 

F = 0 « Rea( ——) = 0 . 

As a result the dual curve 7* is described by V(Res(ao, ot\, c^))- 

A.1.2 Affine Dual Curve 

The dual curve had been defined for the case of projective spaces, next we intend to show 
the compatible duality over affine spaces. In general, two steps are required, the first to 
embed the affine curve defined by / in P 2 , and the second to “extract” the dual from P 2 
after it has been determined. This can be outlined via the following diagram 

V(F) Dual > V(F*) 

extract 

v(f) —♦ nn. 

Note that in this case the dual of a line is defined as follows: 

l:t 2 = aiti+ao 1 —> (ai,-a 0 ), (A.1.6) 

and the tangent in a given point p° = (po,p?) is 

= -(f)(7)* (A.1.7) 

Step 1 : Naively embed ((ti,t 2 ) > (l,ti,t 2 )) the curve 7 defined by / in the projective 

plane to obtain the curve described by the homogeneous polynomial F (which is irreducible 
if / dose) where Tjt 0 =i = /• Then find F*. 

Step 2: The “extraction” of the dual f* is based on the tangent space as constructed in 
m and the restriction of to to 1 . In this case one has «o = — (oqti + a 2 t 2 ). Rewriting 
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the dual transform HA. 1 . 61 ) in terms of F and using the Implicit Function Theorem , the 
image of a tangent to the curve defined by / is 

OL 1 0^2 + Oi\t\ 

a\ = -, a o =- 

«2 OL 2 

Composing this with the restriction of to = 1 we obtain 

OL\ OLQ 

a\ = -, clq =-. 

Q?2 OL 2 

Let c = 0L2 where 0 y c G 1 C, so that oq = —cai and ao = — cao- The substitution of these 
values provides the transform of the original curve /(ii,t2) = 0 : 


(A. 1 . 9 ) 


(A. 1 . 8 ) 


Re s(ao, 011,0(2) = Res(—cao,—cai,c) = 
c m Res(—ao,—ai,l )=0 => 

Res(— ao, —ai, 1 ) = 0 , 

where c / 0 and m < n(n — 1 ). The net result is, the dual curve for this case, is described 
by V(Res(-a 0 , -oi, 1 )). 


A.2 Duality of Quadrics in Matrices’ Notion 

In this section we apply the complete dual transformation to the general form of conics, 
then using this base we will construct the duality of quadrics in matrices’ notion. 

Let / be a polynomial of degree 2 defined as 



f(z 

) = zCz 1 

= 0 


(A. 2 . 1 ) 

where z = [zi,Z2, 1] and 









Cl 

C 4 

C5 




C = 

c 4 

C2 

C6 

5 

(A. 2 . 2 ) 



. C 5 

C6 

c 3 . 



the obtained result of applying the duality is 

r-- 

= aC 

*ci T where a = 

[ai, 02,1] and 


C* 


(c| - c 3 c 2 ) 

(C6C5 — C4C3) 
(C5C2 — C4C6) 


(C6C5 — C4C3) 
(c| - C1C3) 
(C4C5 — C1C6) 


(C5C2 — C4C6) 
(04C5 0 \Cq) 

(cl - C1C2) 


(A. 2 . 3 ) 


Since for the case of conics there is a preserving of degrees m, the duality induced the 
mapping of matrices 

C 3 x 3 — C 3 * x3 

and vise versa. Reapplying the dual transform, one can easily check that 

(C*)* = -Det(C)C. (A. 2 . 4 ) 

Considering the conics which are varieties of a given describing equation of the form / = 
zCz T = 0 , a corresponding duality occurs in the space of the compatible matrices 63x3. 
This relation can generalized to quadrics embedded in space of any dimension. 
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Reobserving C* as appears in equation (IA.2.31) one can easily verify that C* = —Adj(C) 
is the standard adjoint matrix of C. Additionally, since only V(f*) are considered, any 
multiplier d of C* is acceptable without harming the result, particularly for the setting 
d := — 1 /Det(C). Composing this specific setting with the pervious observation yields, 

C* = -Adj(C) « -Adj(C )(~—!—) = C-K (A.2.5) 

Clearly the above coincides with both the direct calculation as appears in (IA.2.41) and the 
applying of the duality twice 


(C*)* 4—4 (C- 1 )" 1 = C. 


Next, we will construct directly the dual of quadrics in terms of matrices, this can be 
done due to their special properties. Let 

/(z) = zCz T = 0 (A.2.6) 

be a polynomial of degree 2 in C n where C is (n + 1) x (n + 1) symmetric matrix and 
2 = (zi,..., z n , 1). Its Gradient V/ = 2 Cz defines the cotangent bundle A^^ of the 
corresponding manifold V(f). Hence, the obtained map for each point z G V(f) is 

2 Cz T \ Z0 (z 0 *) T 


Assuming C is an inventible matrix and since the above is valid for any point we have 

z T = l -C~\z*) T . 

Substitute this into equation (IA.2.61) to get 


1 

* 

7 

O 

i—i i 

i_ 

T 

c 

-C-\z*) T 

[2 ' _ 


2 v _ 


= 0 . 


Developing the above via, 

I T 


C-\z*) T 


C 


C-\z*) T 


'TiPitrfcr 1 ] i>-*) t ]=o 


yields 


±z* [C~ 1 f(z*) T = 0. 


Since only the varieties of this equation are concerned we remain with 


z* [C'“ 1 ] T (z*) t = 0. (A.2.7) 

Using the matrices identity (C -1 ) 7 ^ = ( C T )~ 1 and the fact that C is symmetric, this result 
coincides with the basic demand that the dual of a dual is the source. 
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